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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1. (Original) A method of assigning virtual circuit identifiers for routing data in a network 
comprising a plurality .of node_s interconnected by links of different data rates, the method 
comprising: 

receivingiink"stateinformatiun'at'a"fkst node"^^ 
information comprising link data rate information; 

^1 , - _ fllt ermimng;wKefflgn^ ^ .^^ ^S 

the plurality of nodes satisfy a threshold data rate; and 

assigning virtual circuit identifiers to nodes in the network based on whether the link data 
rate information indicates that the links satisfy the threshold data rate. 

2. (Original) The method of claim 1 , wherein the link state information received at the first 
node is received in packets flooded from at least one node of the plurality of nodes. 

3. (Original) The method of claim 1 , further comprising: 

identifying, from the link data rate information, fastest links of the links interconnecting 
the plurality of nodes; and 

assigning virtual circuit identifiers to nodes in the network interconnected via the fastest 

links. 
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4. (Original) A network device, comprising: 

at least one network interface configured to: 

connect to at least one link, the at least one link being further connected to at least 
one node of a plurality of nodes in a network, and 



receive link state information comprising link data rate information; and 

at-least^ne processor eonfigured4o>^^^^ ^ 

determine whether the link data rate information indicates if the links 
'Interconnectmg'the'pluTglTty^fwdes^^ 



assign virtual circuit identifiers to nodes in the netw^ork based on whether the link 



^ata^rat e^infbrmarioniindicmes 



5. (Original) The network device of claim 4, wherein the link state information is received 
in packets flooded from at least one node of the plurality of nodes. 



6. (Original) The network device of claim 4, wherein the at least one processor is further 
configured to: 

identify, fi*om the link data rate information, fastest links of the links 
interconnecting the plurality of nodes, and 

assign virtual circuit identifiers to nodes in the netw^ork interconnected via the 
fastest links. 
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7. (Original) A computer-readable medium containing instructions for controlling at least 
one processor to perform a method of assigning virtual circuit identifiers for routing data in a 
network comprising a plurality of nodes interconnected by links of different data rates, the 
method comprising: , • 

obtaining link data rate information by a first node of the plurality of nodes; 

determining whether the link dato^^ 
the plurality of nodes satisfy a threshold data rate; and 



rate information indicates that the links satisfy the threshold data rate. 




8. (Original) The computer-readable medium of claim 7, wherein the data rate information 
obtained by the first node is received in packets flooded from at least one node of the plurality of 
nodes. 

9. (Original) The computer-readable medium of claim 7, the method further comprising: 

identifying, from the link data rate information, fastest links of the links interconnecting 
the plurality of nodes; and 

assigning virtual circuit identifiers to nodes in the network interconnected via the fastest 

links. 
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10. (Original) A method of routing data in an ad-hoc network comprising a plurality of nodes 
interconnected by links of different data rates, the method comprising: 

receiving link state information at a first node of the plurality of nodes, the link state 

determining whether the link data rate information indicates if the links interconnecting 
the plurality of nodes satisfy a ttu-eshold data rate; 

assigning virtual circuit identifiers to nodes in the netwoVk based on w^hether the link data 
routing data received at the first node using the assigned virtual circuit identifiers. 



11. (Original) The method of claim 10, wherein the link state information received at the first 
node is received in packets flooded from at least one node of the plurality of nodes. 

12. (Original) The method of claim 10, further comprising: ^ 

identifying, firom the link data rate information, fastest links of the links interconnecting 
the plurality of nodes; 

assigning virtual circuit identifiers to nodes in the network interconnected via the fastest 
links; and 

routing data received at the first node using the assigned virtual circuit identifiers. 

13. (Currently amended) A router, comprising: 
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at least one network interface configured to: 

connect to at least one link, the at least one link being further connected to at least 
one node of a plurality of nodes in a network; and 
\ at least one processor configured to: . . \ Ij / 

receive link state inforniation at the feutef rou^ 
cornprising link dato^ate infoiTO . _ ----j^— 

deterrnine whether the link data rate inforniation indicates if the links 
inter connectin g^tlrelJlumllty^^ ~ 

assign virtual circuit identifiers to nodes in the network based on v^hether the link 
route data received at the router using the assigned virtual circuit identifiers. 

14. (Original) The router of claim 13, wherein the link state information is received in 
packets flooded from at least one node of the plurality of nodes. 



15. (Original) The router of claim 13, wherein the at least one processor is further configured 
to: 

identify, from the link data rate information, the fastest links of the links 
interconnecting the plurality of nodes, 

assign virtual circuit identifiers to nodes in the network interconnected via the 
fastest links, and 

route data received at the router using the assigned virtual circuit identifiers. 
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16. (Original) A computer-readable medium containing instructions for controlling at least 
one processor to perform a method of routing data in an ad-hoc network comprising a plurality 

- ^^j^j^ - ofnodegjn^ 

receiving link data rate information at a first node of the plurality of nodes; 

determining whether the link data rate information indicates if the links interconnecting 
the plurality of nodes satisfy a threshold data rate; 

"~ " " ~ - ~ " "assigning^ vlftml^ir^uirid^t^ 

rate information indicates that the connected links satisfy the threshold data rate; and 

17. (Currently amended) The computer-readable medium of claim [[8]] 16, wherein the link 
data rate information received at the first node is received in packets flooded from at least one 
node of the plurality of nodes. 

1 8. (Currently amended) The computer-readable medium of claim [[8]] 16, wh e r e in the at 
least on e processor is further configur e d to further comprising : 

id e ntify identifying , from the link data rate information, fastest links of the links 
interconnecting the plurality of nodes, 

as s ign assigning virtual circuit identifiers to nodes in the network interconnected 
via the fastest links, and 
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rout e routing data received at the first node using the assigned virtual circuit 
identifiers. 

nodes interconnected by links of different data rates, the system comprising: 

means for receiving link state information at a first node of the plurality of nodes, the 
link state information comprising link data rate information; 

means foFdetennining^KetlieFtha^ 
interconnecting the plurality of nodes satisfy a threshold data rate; 

~ " ^" "^means'for assigning virtual circuit identifiers to nodes in the network based on whether ~^~"~ ^^ ^T "^ 
the link data rate information indicates that the links satisfy the threshold data rate; and 

means for routing data received at the first node using the assigned virtual circuit 
identifiers. 

20. (New) A method of assigning virtual circuit identifiers for routing data in a network 
comprising a plurality of nodes interconnected by links of different data rates, the method 
comprising: 

determining link data rates for links connected to a subset of the plurality of 

nodes; 

sorting the subset of nodes based on the determined link data rates to produce an 
ordered list of the subset of nodes; 

selecting a portion of the subset of nodes from a top of the ordered list; and 
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assigning virtual circuit identifiers to the selected portion of the subset of nodes. 

21 . (New) The method of claim 20, further comprising: 

constructing a spanning tree that comprises the plurality^f riodes, _^ ^ ^ __ _ __ 

22. (New) The method of claim 20, wherein sorting the subset of nodes based on the 
detennined-link data^ates comprises: ™ - _ . . _ _ _ 

sorting the subset of nodes from fastest link data rates at the top of the ordered list to 



'slowestiink'xiata"rates"at the'bottom-ofthe'ordere^^^ 




the fop -of the ordered list comprise s : _ _ _ 



selecting nodes of the subset of nodes connected to links having the fastest link data 

rates. 
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